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1 Introduction 

In this paper, we are concerned with the asymptotic behaviors of the solu- 
tions Me(a;, t) and Ue{x) of the first-order Hamilton- Jacobi-Bellman equations 
(H-J-Bs in short) as e = {e^, e", e^)e R'^''^ tends to 0. First, we study 
(Evolution problem) 

^(x,t)+i/(x,4,...,4,...,4,V«,) = t>0, xen = R^, (1) 
ot e e € 

Ue{x^ 0) = Uq{x) X eVI = R'*. 

(Stationary problem) 

t]C tJC oc 

fiUe{x) + H{x,—,. ,^,VUe) =0 X E Q, (2) 

Ue{x)idn = X e dQ, 

where /i > 0. 

In (1), Q = R*^; in (2), Q is an open bounded connected domain in R*^; 
V = v.; 

e= (£\..,e",...,£^) gR'^"^; 
ei = (el,...,e})GR^ £" = (£^,...,5r,...,£S)eR'^ 2<Vn<iV; 
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^ = (^,...,^,...,^) l<Vn<7V; 

fc ti fcj fc^ 

and the Hamiltonian H is given by the following equation. 

H{x,y^,...,y^,p) = sup{- (b{x,y^, ...,y^ ,a),p)^^^_^^ - g{x,y^, ...,y^ ,a)}, 

(3) 

(x,^^...,^^p)efixR'^x^xR^ {y^^{y^,y^,...,y2) l<n<N), 

where ^ is a closed subset of a metric space; b{-) is a (i-dimensional vector- 
valued function defined in f2 x R'^x^ x A; g{-) is a real valued function defined 
in n X R'^x^ X A; and (p ^ b,g satisfies 

(l){x,y\...,y^,a) is periodic in {y\ ...,y^) e T^'''^ for e Q^a E A, 

(4) 

|^(x,y^...,y^a)-0(a;,y^...,y^,«)|<L(x,a)|(y^...,?/^)-(y^...,y^)| 

(5) 

for V(y\...,2/^), V(^\...,r)eR'^><^ for V« G A 

where I ■ — ■ I denotes the norm in R'^^'^; L{x, a) > is a constant depending 
on (x, a) E fl X A. The solutions Us{x,t), Us{x) satify (1), (2) respectively 
in the sense of viscosity solutions. 

We assume that uo e BUC(R'^) and that 

\H{x,y^, ...,y'^ ,p)\ ^ oo as |p| — >■ oo, uniformly for {x,y) E QxIV^^^ . 

(6) 

Then, as in P.-L. Lions, G. Papanicolaou and S.R.S. Varadhan [22], L.C. 
Evans [13], [14], Ui,{x,t), ^^(x) converge uniformly on R'^ x [0,T] (for all 
T < oo), on fl respectively to some functions u{x,t), u{x) by finding the 
effective equtions for them: 
(Evolutionary problem) 

fjTf 

— {x,t)+H{x,Vu)^0 t>0, xen^K^, (7) 
u{x,0) — uo{x) X e R*^, 

(Stationary problem) 

^u{x) + H{x, Vu) = xeQ, (8) 
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We refer the readers to A. Bensoussan, J.L. Lions and G. Papanicolaou 
[9] and L. Tartar [26] for the origin of the homogenization theory and for its 
various apphcations to physical and chemical models. A. Bensoussan, J.L. 
Lions and G. Papanicolaou stiidicd in [9] the periodic homogcnizations for 
linear equations. Later, P.-L. Lions, G. Papanicolaou, and S.R.S. Varadhan, 
and L.C. Evans generahzed the results in [9] to nonhnear H-J-Bs in [22], [13], 
and [14] by using the viscosity solutions theory. Their results correspond to 
the case = 1 in (1) and (2) in the present paper. L. Tartar studied in [26] 
the homogenization problem in a different framework than [9] (in the frame- 
work of weakly converging functions), without periodicity assumptions. We 
shall study in the latter part of this paper general nonlinear homogenization 
problems which include the quasi periodic case and the almost periodic case. 
By putting 



li 



^1 



lim 

e7 



l<i<d, l<n<N, 



(9) 



we assume that the following N d x d matrices F*^ 
Condition A below. 

' ll o 

p. 



li 



o 



i2 



[I < n < N) satisfy the 



(10) 



Condition A 

7f 7^ 0, oo (1 < V^ < (i, 1 < Vn < A^), and if there exist N d x d diagonal 
matrices with integer diagonal elements Zn {1 < n < N): 



o 



o 



z? eZ l<i<d 



such that all diagonal elements of J2n=i r"-^n are integers, then Z„ 
(1 < Vn < N). 



= O 



Under the above assumptions, we show that the effective Hamiltonian H 
in (7), (8) is given by the so-called ergodic problem for H-J-Bs: 



H{x,p) = -\imXwxiy\.:,y 



uniformly on V(y\ y^) G T''^'' , (11) 



^dxN 
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where for each fixed {x,p), w\ (A > 0) is the viscosity solution of the following 
problem. 



N 



\wx{y\ 2/^) + H{x, y\ y'^.p+Y. r"V,n«;,) = (12) 



n=l 



wx is periodic in (?/\ ...,y^) e T*^^^, (13) 

where Vy^ = (Vy", ^y^, Vj,™) {1 < n < N). We derive the relationship 
(11) by the formal asymptotic expansion as in [9], [22] and justify the formal 
argument by the perturbed test function method introduced in [13]. Wc shall 
see that H{x,p) defined by (11) is characterized by: for any 6 > there exist 
a viscosity subsolution v{y^) and a viscosity supersolution v{y^) of 

-H{x,p) + H{x,TY,TY,-,r''y\p + Vyw{y'))<6, y'eR', (14) 

-H{x,p) + H{x,rY,^V,-,^''y\p + ^yMy'))>-s, y'eR". (is) 

The functions v{y^) and v{y^) serve as "approximated" correctors in the per- 
turbed test function method. We shall call (14)-(15) the approximated cell 
problem. We remark that although H{x,p) is defined by the crgodic prob- 
lem (12)-(13) in T*^^^, it is characterized by the approximated cell problem 
(14)-(15) in BJ^. 

The existence of the limit on the right-hand side of (11) is not trivial. 
Is is closely related to the ergodicity of the controlled deterministic system 
Y [t) on the torus T^^^, which is the embedding of the following system 
y''{t)=iyiit),yUt),...,y^{t)) in R'^x^: 

fyM-,y^it))^BiY-it),ait)) t>0, (16) 

(yl(0),...,y:m = (y\...,y'') (y\...,y^) e R'><\ 
where a{t) is a measurable function from [0,oo) to A; and 

Biy, a) = {T^b{x, y^, y^ , a),T^b{x, y\ y^ , a), T^b{x, y^, y^ , a)), 

for y = {y^, ...,2/^) (remark that = /). To see the relationship between 
F"(i) and (12)-(13), we shall rewrite (12) to 



4 



Xwx + sup{- (B{y, a),VyWx 



> 



(6(a;,y,Q;),p)RdxRd 



(17) 



g{x,y\...,y'',a)} = y = {y\ ..^y"") e R' 



dxN 



We find 




lim mi^ A J^°° e-''{g{x, Y^{t),ait)) + {h{x, Y^it),ait)),p)^^^^Jdt (18) 

V(|/S...,y^)eT'^x^. 



The left-hand side's hmit in (18) is the long time average of the potential over 
the system Y°'{t). We refer the reader for the ergodic problems for H-J-Bs 
to J.M. Lasry [19], P.-L. Lions [23], M. Arisawa [1], [2], [3], M. Arisawa and 
P.-L. Lions [4], and M. Robin [25]. 

It is worth remarking here that the Condition A in (16) plays a similar 
role to the necessary and sufficient condition for the ergodic parallel trans- 
formations in tori T^'s: 



See for example V. Arnold and A. Avez [5], in which the Condition A appears 
in the Jacobi's Lemma. Recently, M. Arisawa and P.-L. Lions studied in [4] 
a general necessary and sufficient condition - called non-resonance condition 
- for the ergodic problem for H-J-Bs with constant coefficients. The condi- 
tion A is nothing less than the non-resonance condition in [4] in the case of 
constant coefficients. 

Next, we study some more general homogenization problems for the fol- 
lowing H-J-Bs. 

(Evolution problem) 



^eTN^^ + (7-,7-,-,7f)eT^ l<i<d. 



(19) 



{x,t) + F{x,-,Vu^)^0 t>0, xen^R'^,. 

£ 

u^{x, 0) = ^0(3:^) X E Q — R'*, 



(20) 



dt 
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(Stationary problem) 

IJ,Ue{x) + F{x,^,VUe) = X G . (21) 

Ue{x)\Qa = X edD., 

where > 0. 
Here, 

£ £i £2 £d 

We consider the following three classes of Hamiltonians. 
Definition 1.1 

We say that the Hamiltonian F{x,y,p) defined in fl x TC^ x R"^ is quasi 
periodic in y ^ R*^ if it satisfies (6) and 

N 

Fix,y,p) = J2F''i^,y,P) (x,y,p)ef]xR'^xR^ (22) 

n=l 

where 

F"(a;,?/,p) =sup{-(6"(a:,y,a),p)j^dxRd-^"(a^,2/,a)} {x,y,p) G QxR'^xR'*, 

where is a d- dimensional vector valued function; is a real valued func- 
tion; for each {x,p), (p'^y) = V\ g"'{x,y,p) (I < n < N) satisfy 

(tP{y) is periodic in y eTl^<i<d[Q,T^l (23) 

and 

\r{x,y,a)-rM,a)\<L{x,a)\y-y'\ ^y, y' eR", (24) 
where L{x,a) depends only on {x,a). 

Definition 1.2 

We say that the Hamiltonian F{x, y,p) defined m Q x R'* x R*^ is in the 
class Bq Hamiltonian if 

F(x,y,p) = lim F^(x,y,p) uniformly in (x, y,p) e f2 x R** x R'^, (25) 
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where (x,y,p) (N is uniformly bounded, quasi periodic in y E R'^ 

with constants L{x,a) in (24) independent on N & N, and satisfies (6) 
uniformly in N eN. 

Definition 1.3 

We say that the Hamiltonian F{x, y,p) defined in fl x IV^ x is in the 
class Bi Hamiltonian if it satisfies (6) and 

F{x,y,p)^s\xp{-{a,p)^a^^^-V{x,y,a)} (x, e Q x R'^ x R^, (26) 

where for each {x,a), V is bounded and satisfies 
1 ['^ 

lim — / V{x^y -\- tz,a)dt = c{x,a) uniformly in y, z{\z\ = 1) G R'^, 
T-^oo T Jo 

(27) 

where for each {x,a), there exists a constant c{x , p) such that 

c{x, a) + {x, a) -^dy^fid — c{x,p) < E A, |q;| = 1. (28) 



It is well known that if a function V{y) is almost periodic in y E R*^ in 
the sense of H. Bohr ([8], see Definition 1.4 below), then V satisfies (27). 
We shall give some examples of Hamiltonians in the class Bi below in this 
introduction. (The examples of quasi periodic and the class Bq Hamiltonians 
are obvious from the definitions.) 

Definition 1.4 

Let f{y) be a function defined in IV^. The function f{y) is almost periodic 
in the sense of H. Bohr if and only if the set of functions 

{fiv + tz) I VteR, VzeR'*} (29) 

is relatively compact in the space of bounded continuous functions on TC^ with 
the uniform norm \ \f\\ = sup^^g^^d |/(y)|. 

We assume that F is either quasi periodic, or in the class Bo, or in the 
class Bi. We also assume that uo is BUC{'R'^). Under these assumptions. 
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we show that Us{x,t), u^^x) of (20), (21) converge to u{x,t), u{x) uniformly 
in r2 X [0, T], Q respectively the solutions of the following problems. 
(Evolutionary problem) 

— {x,t)+F{x,Vu)=0 t>0, xeQ^R'^, (30) 
u{x, 0) = Uo{x) X & fl — R**, 

(Stationary problem) 

liu{x) + F{x, Vm) = X e Q = R"*, (31) 

u{x)\dQ = X G dfl. 

For the quasi periodic Hamiltonian F, the effective Hamiltonian F is 
given by the ergodic problem for H-J-Bs: 

F(x,p) — — lim Xvx{y) uniformly in ye R*^, (32) 

A — ^■O 

where for each {x,p), vx (A > 0) is the viscosity solution of 

\vx{y) + F{x,y,p + VyVx{y)) = Q y e R^ (33) 
which grows at most linearly at infinity. 

The effective Hamiltonian F{x,p) is characterized by: for any 5 > 0, there 
exist a bounded uniformly continuous viscosity subsolution v and a bounded 
uniformly continuous viscosity supersolution v of 

-F{x,p) + F{x,y,p + Vyv{y))<5 y e R'*, 

(34) 

-F{x,p) + F{x,y,p + Vyv{y))>-5 y G R'*. 
For the class Bq Hamiltonian F, the effective Hamiltonian F is given by: 

F(x,p) = - lim F'^ix^p), (35) 

where {F^ [x,p)}N&i are defined by (32) for F^ the quasi periodic Hamil- 
tonians which approximate F. 

For the class B\ Hamiltonian F, the effective Hamiltonian F is given by: 

F{x,p) = — lim X'v\i{y) locally uniformly in ye R*^, (36) 

A' — ^0 



where for each {x,p), v\ (A > 0) is the viscosity solution of (33) which 
grows at most hnearly, and {v\i} is a subsequence of {i'a}- The effective 
Hamiltonian F{x,p) is characterized by: there exists a uniformly continuous 
viscosity solution v of (34) such that 

Inn # = 0. (37) 

IvHoo \y\ 

As we shall see later, our quasi periodic homogenizations are special case 
of (1), (2), and H[x,p)= F{x,p) in such cases. We remark that the same 
effective Hamiltonian H{x,p)= F{x,p) is derived by two different ergodic 
problems: (12)-(13) in T^^^ and (33) in R^^. 



Here, we shall give some examples which illustrate the results in this pa- 
per. 



Example 1.1 

Let 

H{x, y\ |/^,p) = a(x, y\..., y'^M^ - V{x, y\ |/^), (38) 

/or [x,y^, ...,y^,p) e fl x R'*''^ x R'^, where a{-) >a>0, V{-) satisfy (4), 
(5). Consider (1), (2) with (38). (Remark that we can rewrite (38) to (3)). 
Then, the solution u^{x,t), Us{x) converge uniformly to the solutions u{x,t), 
u{x) of (1), (8), where the effective Hamiltonian H is given by (11). 

Example 1.2 

Let 

H{x, y\ y^,p) = a{x, y') \p\ - V{x, y\ y^), (39) 

for {x,y^, ...,y^,p) e Q x R'*^^ x R'*, where a(-) is a function of {x,y^) e 
fl X R** such that a(-) > a > 0, and V{-) satisfies (4), (5). Consider (1), 
(2) with (39). (Remark that we can rewrite (39) to (3)). Then, the solution 
u^{x,t), Ui;{x) converge uniformly to the solutions u{x,t), u{x) of (7), (8), 
where the effective Hamiltonian H is given by (11). 

Example 1.3 
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Let 

F{x,y,p)^\p\^ -V{x,y), (40) 

where for each x G Vt, V{x^ y) is almost periodic in the sense of H. Bohr. It is 
easy to see that F is a class Bi Hamiltonian. Consider (20), (21) with (40). 
Then, the solution Us{x,t), u^{x) converge uniformly to the solutions u{x,t), 
u{x) of (30), (31), where the effective Hamiltonian F is given by (36). 

Example 1.4 

Let d — 1, 

F{x, y,p) = \p\ - V{y) {x,y,p) e^lxRx R, (41) 

V{y)= \y\ \y\<l; =1 \y\>l. 

It is easy to see that V{-) satisfy (27) and that F is a class Bi function. 
Consider (20), (21) with (41)- Then, the solution Us{x,t), Us{x) converge 
uniformly to the solutions u{x,t), u{x) of (30), (31), where the effective 
Hamiltonian F is given by (36). 

We shall give the proofs of Examples 1.1-1.4 below in this paper. 

Now, we shall give the plan of this paper. In §2, we study the ergodic 
problem for H-J-Bs: (12)-(13) in T^^^. We shall prove the existence of (11), 
by studying the controllability of the system (16). In §3, the approximated 
cell problem (14)-(15) is solved by using the result in §2. This section de- 
scribes a important relationship between the ergodic problems in T'*^'^ and 
in T** for quasi periodic homogenizations. In §4, we prove the effective equa- 
tions (7), (8) rigorously. This is the first main result. In §5, we study the 
general homogenizations. This is the second main results. In §6, we describe 
the derivation of (11) by the formal asymptotic expansions argument. 

Before giving notational remarks and concluding this introduction, let us 
give some remarks concerning with this paper. Although we assume that 
7^** 7^ 0, oo, we can treat the cases when 7" = 0, 00 for some 1 < i < (i, 
1 < n < N . For such cases, we obtain the effective Hamiltonian by using 
iterations of homogenizations in addition to the results in this paper. For 
the iteration of homogenizations, see [6], [15], [9], etc. As is easily seen, 
we can relax some minor assumptions. For example, while we assumed in 
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this paper that £ R*^ (the first rf- dimensional entry in £ G R^^^) was 
= (e\, ...,e\), we can consider the homogenization with with d different 
entries in a similar way. 

We shall study the multiscale homogenization for second-order H-J-Bs in the 
forthcoming paper. 

Throughout this paper, we use the notion of viscosity solutions which was 
introduced by M.G. Crandall-P.-L. Lions in [11]. We refer the reader M.G. 
Crandall-H. Ishii-P.-L. Lions [10], W.H. Fleming-H.M. Soner [16]. 

We denote by R, Q, Z,N the sets of real, rational, integer, natural num- 
bers, by R^,T^ the M-dimensional Euclidian space and M-dimensional 
torus respectively. The distance between two points y, y'E R^ is denoted 
by \y — y'\ for any dimensional number M. On the other hand, the distance 
between two points y, y' e is denoted by duiy, y')- In R'^, for x e R^ 
Ur{x) denotes the ball of radius r > 0, centered at x. We denote 

2"^ = {(^i,^2,-,^m)| ^^eZ, l<Vz<M}, 

N^ = {(zi,Z2,...,^m)| eN, l<Vz<Af}. 

We use right-bottom indices Xi {1 < i < d) io represent the i-th entry in d- 
dimensional spaces; we use right-upper indices (1 < n < iV) to represent 
the n-th rescaled variable; and we use the both indices yf to represent the 
i-th entry of the n-ih. rescaled variable. The rule of the indices notations 
is invariant throughout this paper. (When we need to write a power of a 
number, a specific remark will be added in each occation.) 



The author began to be interested in the homogenization problems from 
the works and lectures of Professors P.-L. Lions, L.C. Evans, P.E. Souganidis, 
and L. Tartar. The discussions with them were very inspiring and helpful. 
She would hke to sincerely thank to them. 



2 Ergodic problem in T^^^ 

We study the problem (12)-(13), and show the ergodic convergence property 
lim A«;,(y\...,y^)^3<^ uniformly in (y\ y^) e T<i^^, (42) 
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where d^^p is a constant. We give some sufficient conditions for (42) in terms 
of controllabilities of the system in T*^^^. First, we shall recall the 

notions of controllabilities introduced in [3] . 

Definition 2.1 

Let c{y,a) be a iV^^-valued function defined in {y,a) G R'^^ x A, and 
consider the controlled system defined by the following ordinary differential 
equation for each control «(•).• 

^ya(t) = c(y„(t), a{t)) t > 0, y^{0) = y. (43) 



1. A point y G is said to be exactly controllable to a point y' G R^^ in 
the system (A?,) if there exist a control a(-) and T{y,y') > such that 
ya{T{y,y')) = y'. 

2. A point y G R^ is said to be approximately controllable to a point 
y' G R'^ in the system (43>) in R^ with the estimate A{d;y,y'), if 
for any ^ > there exist a control a{-) and T{5; y, y') > such that 
\y^{T{5-y,y'))-y'\<5, T{5;y,y') < A{S;y,y'). 

Definition 2.2 

Let c{y,a) in Definition 2.1 be periodic in y & T^. Let y^it) be the 
embedding of the system yaif) in (43,) to T^: 

y,{t) = y^{t) (modl^) G > 0, yM-V = V (mod O. 

(44) 

1. A point y G T*^ is said to be exactly controllable to a point y' G in 
the system (ii) if there exist a control a{-) and T{y,y') > such that 
y^{T{y,y'))^y'. 

2. A point y G T'^ is said to be approximately controllable to a point 
yi g rpM system (44) with the estimate A{S;y,y'), if for any 5 > 
there exist a control a{-) andT{S;y,y') > such that dM{ya{T{S;y,y')) ,y') < 
5, T{d;y,y')<A{d;y,y'). 
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Remcirk 2.1 

Let ya{t) be the embedding of y ait) in R'^ to , and assume that y = y 
e T^. We can study the controllability of the embedded system in by the 
controllability of the system in R^. 

1. A point y G is exactly controllable to a point y' G T'^ in the system 
(44:) if and only if there exist z G Z^, a control a(-) and T(lj,y') > 
such that ya{T{y,y')) —y' + z in H^. 

2. A point y G is approximately controllable to a point y' G in 
the system (44) with the estimate A{5;y,y') if and only if for any S > 
there exist zs G Z'^. a, control «(•) and T{5;y,y') > such that 
\ya{T{5-y,y')) - [y' + zs)\ < 6, T{S;y,y') < A{S;y,y'). 

In [3], we gave some sufficient conditions for the ergodic convergence 
property by using the notions of controllabihties. Here, we recall a part of 
the results in [3] in a slightly modified form. We consider 

AMA(y) + sup{- < c{y, a), Vux{y) >RdxRd -HV: «)} = ye T^, (45) 

u\{y) is periodic in y G T'^, 

where c(-), h{-) are periodic, and Lipschitz continuous in y for each a e A. 
We say that the system (43) is Lipschitz continuous if 

\ya{t)-y'M<C\y-y'\ Vy, g R^ Va g A, > 0, (46) 

where C > is a constant. We say that system (43) is partially Lipschitz 
continuous if 

\ya{t)-y'M<C{y\...,yn\v-y'\ Va g A, > 0, (47) 

where C(|/^, ...,y"^) > depends only on (y^, ...,y"^). We introduce the fol- 
lowing conditions for h{-) 

\h{y,a)\<Ca VyGR^, (48) 
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where Cq, is a constant depending on a, and 

\h{y,a)-h{y',a)\<Co{mmy,a) + C,)\y-y'\ Wy, ?/' G R^, Wa e A, 

(49) 

where Cq, Ci > are constants. 
Theorem A. ([3]) 

Assume that either one of the following three cases holds. 

(i) (Uniform approximated controllability) The functions c{-) , h{-) in (45) 
are uniformly bounded in x A, and Lipschtz continuous in uniformly 
in a E A. There exist 7 G [0, 1), C > such that any y G T'^ is ap- 
proximately controllable to any y' G T''^ with the estimate A{S;y,y') such 
that 

A{S;y,y')<C{-logSy, V5 > 0, Vy, G T^. (50) 



(a) (Approximated controllability in the Lipshitz continuous system) Let 
the system be Lipschitz continuous ((46)). Any y G is approximately 
controllable to any y' G with the estimate A{S;y,y'), where A may di- 
verge as S goes to 0. 

(Hi) (Approximated controllability in the partially Lipschitz continuous 
system) Let the system be partially Lipschitz continuous ((47)). There exists 
a finite number T > such that for any y'^ , y'^ y'^ G [0, 1], and for any 
y G T*^, there exists a point y' G T'^ such that 

y =[y ,-,y ,y ,-,y ), 

andy is exactly controllable to y' with T{y,y') < T. Moreover, ify, y' G T'^ 
have the same first m entries, then y is approximately controllable to y' with 
the estimate A{d;y,y'), where A may diverge as 6 goes to 0. 

Consider the problem (45). Then, there exists a unique constant r G R 
such that 

hm Xux{y) = r uniformly in y G T'^. 
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We shall give a brief proof of Theorem A in the end of this section. In 
view of (17), we shall apply Theorem A to study the ergodic convergence 
(42) by examining the controllability of the system Ya{t) in T'^^^ defined by 
(16). From the definition of B in (16), if we write 

Y^{t)^iyl{t),...,y:it),...,y^{t)), 

where 

y:(t) = (?/i,aW,-,%>W,-,2/d,aW) ^<^<d, l<n<N, 
we have 

yUt) = Vi + ^Mait) - yl) ^>0> l<^<d, l<n<N. (51) 



Therefore, we see that the controllability of (16) is determined by the follow- 
ing O.D.E. with respect to the variable e R'^: 

j/ait) = b{x, ylit), r\yl^{t) -y') + y',..., r^{yl{t) - y') + y^, a{t)) t > 0, 

(52) 

ylio) = y\ 

The following result describes the relationship between the controUabity 
of yl{t) in R'^ and that of Ya{t) in T^^^^. 

Proposition 2.1 

Assume that for any y^, ...,y'^ G T^, any y^ e R*^ is approximately con- 
trollable to any y'^ G TC^ in the system (52) with the estimate Aq{5; y^ , y'^) . 
Then, any y G T*^^^ is approximately controllable to any y' G T^^^ in the 
system Yait) in T'^^^ defined by (IQ) with the estimate A{6;y,y'). More- 
over, if for each S > 0, forWp > there exists Aq such that Aq < p, then for 
Vp > there exists A such that A < p. 

We may now state the main result in this section. 
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Theorem 2.2 

Let 

and consider (^12^- (^13^. // either one of the following three cases holds, then 
for any {x, p) E Q x K^, (A2 ) holds. 

(i) The function h^^p is bounded and Lipschitz continuous in y E T'^^^ 
uniformly in a E A. For any y^,...,y^ e T*^, any y^ e R*^ is approxi- 
mately controllable to any y'^ e R*^ in the system (52) with the estimate 
Ao(5; y^, y'^), where for each 5 > for Vp > there exists Aq < p. 

(a) The function h^^j satisfies (^48j, i'^'^)- The system (52) is Lipschitz 
continuous uniformly in y'^,...,y'^ e R'^. For any y'^,...,y'^ G T'^, any y^ 
e R'^ is approximately controllable to any y'^ e R*^ in the system (52 ) with 
the estimate Ao(5; y^, y'^), which may diverge as 5 goes to 0. 

(Hi) The function h^^p satisfies (4:8), (49). Let y]^{t) be the solution of 

j/ait) = K^, ylit), ^'ivlit) - y ) + y^ r^(?/i(0 - y') + y"", « t > o, 

ylio) = y'. 

Let y'a{t) be the solution of 

ya(o) = y'. 

Then, the following holds 

\yl{t)-y'l{t)\<\{y\y\...,y'')-{y\y'\...,y"')\. 

For any y'^, ...,y^ G R'^, any y^ G R^ is exactly controllable to any y'^ G R*^ 
in the system (52 ). 

Remark 2.2 
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The constant d^^p is characterized by: for any 5 > there exist a viscosity 
suhsolution w and a viscosity supersolution w of 

d,,p + Hix,y\...,y'',p + J:^^,r'Vyr.w) < 6, (53) 

d,,p + H{x,y\...,y^,p + E^^,r^Vynw) > -5, (54) 

w, w are periodic and uniformly continuous in {y^, ■.■,y^) G T'^^'^. 

(55) 

We can derive the above characterization from the usual comparison argu- 
ment of viscosity solutions. (See, e.g. [2].) 

Corollary 2.3 

Let wx (A > 0) be the solution of (Vl)-(l?,) with the Hamiltonian in 
Example 1.1 or 1.2. Then, for any {x,p) e Q X R^, (A2) holds. 

In the rest part of this section, we shall prove Proposition 2.1, Theorem 
2.2, Corollary 2.3 and Theorem A. Wc begin by recalling the Jacobi's Lemma 
in the ergodic theory. (See e.g. [5].) 

Lemma 2.4 (Jacobi) 

Let CO = {uj^,uj'^, ...,uj^) e and consider the mapping T from to 

T : X ^ xTuJ = x + uj (mod 1^) e T^. (56) 

Then, for each x e T^, {T^x}k&i (T^ denotes the k-th power of the mapping 
T) is dense in if and only if 

3 {2"}i<„<iv e such that E^=iz"a;" e Z implies = l<Wn<N. 

(57) 



Proof of Proposition 2.1. 
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We put for each 1 < i < d, Wi ^ {^l, ^f, 7^ ) e R^, 

Ti : xeT^ x + Wi = x + Wi (mod 1^) e T^. 

Since the matrices (1 < n < A^) satisfy the Condition A, from Lemma 
2.4 we see that for any x e T'^, {Tl^x}ke^ is dense in T'^ for each 1 < i < d. 

Let us denote 

y^{y ,y ,-,y ), y ^{y ,y ,-,y ) e t , 

where 

r = m,r2,-,yd), r = {yT,y'2,-,y':) e i<n<N, 

and set for each I < i < d, 

-(^'^-yl,y?-t, - r - ) e 

p,=p,, g, = g, (modl^) G T^. 

Then, for any 5' > 0, from the above claim there exist ki — k{S';pi,qi) 
{1 <i < d) such that 

dN{T'%,q,)<S'. (58) 

We set 

zs' = {zi,Z2,...,Zd) = {ki,k2,...,kd)e'N'' l<Vi<d. (59) 

Next, from the assumption of Proposition 2.1, there exists Ts > such 
that 

Ts<Aoi6;y\y'' + zs^), 
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and a control a{-) such that there exists a solution yl^{t) of 

j/ait) = b{^, Vait): ^'ivlit) ' v') + v\ {vlkt) - y^) + y^, a{t)) t > 0, 

yl{o) = y\ \yl{Ts) - iv" + zs>)\ < 6. (60) 

Let Ya{t) be the solution of (16) in R'^^^ with the same control a{-) as 
in (60) with the initial condition 

Prom (60), for each 1 < n < N 

vliTs) - = r + r"(yi(T,) - 1) - r 

= r + r"(y'' + ZS- 1) - r + T^iyliTs) - it + zs)) 

= - 92 , + r'^^. + r'^(yi(r,) - (y'^ + z^)) 

= (Pi ,P2, + (^i7i", w) - (^r, + ^""{vliTs) - it + zs)). 

Therefore, from (58), (60), if we take S' = 0(5) 

da{y:{Ts).y'n<CS, 

where C > is a constant independent on 5. Therefore, y is approximately 
controllable to y' in the system Ya{t) with some estimate A{S,y,y'). The 
last inequality shows that A{S,y,y') decreases to when Aq decreases to 0. 

Proof of Theorem 2. 2 

(i) From Proposition 2.2, for any p > 0, any y'G T'^^^ , there exists 
< A{6]y,y') < p such that y is approximately controllable to y' with the 
estimate A{S;y,y'). Therefore, the condition (i) in Theorem A is satisfied 
and (42) holds. 

(ii) Since the system (52) is Lipschitz continuous ((46)), from (51) Ya{t) 
is Lipschitz continuous. Thus, from Proposition 2.2, any y is approximately 
controllable to y' with the estimate A{S;y,y') in the Lipschitz continuous 
system Ya{t). Therefore, the condition (ii) in Theorem A is satisfied and 
(42) holds. 
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(iii) From the continuity assumption for (52), from (51), Ya{t) is par- 
tially Lipschitz continuous. From the exact controllability assumption for 
the system (52), for any y'^ e T*^, and for any y e x*^^^, there exists a point 
y' e T'i^^ such that 

y ={y ,-,y ), 

and y is exactly controllable to y'. Moreover, from Proposition 2.1, we have 
the approximated controllability of Ya{t). Therefore, the condition (iii) in 
Theorem A is satisfied and (42) holds. 

Proof of Corollary 2. 3 

In Example 1.1, we rewrite (38) to 

H{x,y,p) = sup{- <a,p >RdxRd - V{x,y)}, 

aeRd 4:a{x,y, a)\a\^ 

and see that b{x, y,a) ~ a in (52) defines a Lipschitz system (uniformly in 
{y^, ...,y^)). The function 

satisfies (48), (49). For any {y^, ...,y'^), any y^ is approximately controllable 
to any y'^ in the system (52) with b{x, y, a) — a. Therefore, the condition 
(n) in Theorem 2.2 is satisfied, and we get (42). 

In Example 1.2, we rewrite (39) to 

H{x,y,p) = sup{- < a{x,y^)a,p >RcixRd -V{x,y)}. 

\a\<l 

We see that the system (52) with b{x,y^,y^, ...,y^ ,a) = a{x,y^)a satisfies 
the continuity assumption in (iii) in Theorem 2.2. The function 

hx,p{y,Oi) =< a{x,y^)a,p >RdxRrf +^(a;,?/), 

satisfies (48), (49). Moreover, since a(-) > 0, for any (y^, ...,t/^), there exists 
T > and any y^ is exactly controllable to any y'^ in the system (52) with 
b{x,y,a.) — a{x,y^)a within the time T > 0. Therefore, the condition (iii) 
in Theorem 2.2 is satisfied, and we get (42). 
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We shall give a brief proof of Theorem A. We refer the reader to [3] for 
more details. 

Proof of Theorem A. 

We refer the reader to [3] for the proof of (i). For (ii), the Lipschitz 
continuity of the system (43) leads 

\Xux{y)-Xuxiy')\<C\y-y'\ V|/, y'eT^, 

from the assumptions on h ((48), (49)). Therefore, we can extract a subse- 
quence X'uy (A' — )■ 0) so that it converges uniformly to a Lipschitz continuous 
function. On the other hand, from the approximated controllability, for any 
y, y' E T^, for any 5 > 0, there exist Tg > 0, and a control a{-) such that 
dM{ya{Ts),y')<S 

Xuxiy) < A r\{y^{t),a{t))dt + e-^^^Xux{ya{Ts)). 
Jo 

Since, does not depend on A > 0, by combining the above two arguments 
we get limA-i-o Ama(?/) = Const, with uniform convergence. For (iii), the 
partial Lipschitz continuity of (43) leads 

\Xux{y)-Xux{y')\<C\y-y'\ 

for any y, y' e T''^ which have the same first m entries. Since y is exactly 
controllable from y to some y\ which has a specific first m entries, uniformly, 

Xux{y) < X r h{yait),a{t))dt + e-^^'^Xuxiy'), 
Jo 

where Tq < T. By combining the above arguments, we get limx^o Xux{y) = 
Const, with uniform convergence. 
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3 Cell problem in and other related re- 
sults 

As we shall sec in § 6, the formal asymptotic expansion for leads the re- 
lationship (11). We shall rigorously justify the formal argument by the per- 
turbed test function method in § 4. In the perturbed test function method, 
we need the so-called correctors as in [13], [22]. We construct the approxi- 
mated correctors in (14)-(15) from the functions w, w in Remark 2.2. 

Theorem 3.1 

Let w, w be the solutions of (53), (54) respectively, satisfying (55). Then, 
the functions v, v defined by 

v(y') = w(rV, rV, r V) y' e R', (6i) 

v{y') = W{TV, rV, T^'y') e (62) 

are respectively a viscosity subsolution and a viscosity supersolution of (14 ), 
(15). 

Proof of Theorem 3. 1 

We shall prove that viy^) is a viscosity subsolution of (14). Let 4>{y^) G 
C^(R'^) and assume that {v — (j)){y^) takes a local strict maximum at y^ e R'^ 
in a neighborhood U oiy^. We are to show that 

-Hix,p) + H{x, r Y, rY, rV,P + v,i0(y^)) < s. (63) 

For any /3 > 0, set 

*^(^^^^...,^^)=m(y^y^...,y^)-0(^/^)-^ E \y^-i?yl^ 

i=l,n=2 

for (y^y^...,y^)eRdx^. 
Let "^fp take its strict maximum in the compact set 

u'-{y- (y^l/^...,y^) I |(t/^y^ ...,2/^)-(rY,rY, -.rV)! <S}gr' 
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at {yl,y%...,y^) E U' . Then, by denoting y^J (1 < n < 

A'') we have 

> w{rY, rV, rV) - <l^irY) - /3s:=S=2''l7ry.' - i^iM^ 

> w{rY, rV, rV) - ^((r^)-^rY), 

and we have 

f3EZtnZ2 \yl - l?ylf < M for V^>0, 
where M > is a constant. Thus, we get 

limjy},yl...,y^) ^ (F^, TY, TV)- (64) 

Since w is the viscosity subsolution of (53), by setting 

My\ y^ y"") - <t>iy') + P&J^^ly? - i7yl?, 

from the definition of viscosity solutions 
-:ff(x,p) + i7(x,yJ,yJ,...,t/^,p + Etir"V,n</.^(yJ,yJ,...,?/^)) <^ (65) 
For n = 1, wc have 

V'Vy.<i>p{y\y\ ...,y^) = V,i0(y^) - 2pT.^^,^T{yT - iTyl), 
and for n 7^ 1, we have 

r-Wyn<p^{y\y', ...,^^) = 2/37r(yr - l^vD- 
By introducing the above into (65) and by letting /3 ^ oo, from (64) we get 

-H{x,p) + H{x, rY, rY, rV,P + v,i0(y^), «) < 5. 
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The proof that v is the viscosity of (15) is similar to above, and we do 
not write it here. 



We collect the following results similar to those in [13] and [22]. We shall 
use some of them in §§ 4, 5. 

Proposition 3.2 

Consider (^12^-(^13^, and assume that (A2) holds. Then, H{x,p) defined 
by (11) has following properties. 

(i) If H{-) is locally Lipschitz: 

\H{x,y,p)-H{x',y', p') \ < C{L') \{x,y,p) - {x' ,y' , p') \ 

W{x,y,p), ix',y\p') e{\x\< L'} x R'^x^ x {b| < L'}, 
forWL' > 0, then so is H{-): 

\H{x,p) -H{x',p')\ <C{L')\{x,p) - {x',p')\ 

V(x,p), {x',p')e{\x\<L'}x{\p\<L'}, 
for\/L' > 0, where the Lipschitz constant C{L') is determined only by C{L'). 

(a) Assume that for any S > 0, there exists a Lipschitz continuous sub- 
solution w of (53). Then, if for any {x,y^, ■■■,y^) G x R'^^^ H is convex 
in p & TC^, then for any x e R'^ H is convex in p & R*^. 

(Hi) If there exists 9 >0 such that 

lim \p\-^H{x,y^,...,y^,p) = oo 

uniformly in {x,y^, ■■■,y^) £ ^x{|y| < L' , ye R'^^'^} for any L' > 0, 
then 

lim \p\~^II(p,x) — oo uniformly in x E Q. 

|p|— >c» 



Proof of Proposition 3.2. 
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1. The proof is similar to that of [13] and [22], so we do not repeat it here. 

2. Let X E p,p' & R'^. From the assumption and Remark 2.2, for any 
S > there exist w^, , Lipschitz in (y^, ...,y^) G R^^^ such that 

-:^(x,p)+//(x,y^y^...,y^,p+Etl^"V,n^^(y)) < S y = (y\ ?/^) e R^^^, 

-H{x,p')+H{x,y\y^...,y'^,p'+E^^,r-Vynw^'{y))<S y = y^) e R'^x^ 

where w^, w^' are periodic in (y^, ...,y^) G T^^^^. We are to show that 

^(x,^)<^^^'^^+^^^'^^^ (66) 
For this purpose, we assume that 

^(x,^)>5^^1^1±^^^, (67) 

and we shall look for a contradiction. Let p be a moUifier [p e C^(R'^x'^), 
suppp CC [-1, IJ-^x^, p{y')dy' = 1,) and set 



w^5(y) = y_^p(— ^) — 2 — 

Then, 

i/(x, y\ y^ y^, ^ + T.^^,V-V ynws{y)) < 

JUs{y) Z Z 

JUs(y) Z Z 

^If pi^)H{^y',y'',---,y''',p + ^n=i^'''^y-^'{y'))dy' 

+ 1 I p{^^)Hix, y'\ y", y^', + Stir"V,.«;^'(yO)^iy' + o(l) 

z JUx(y) 



.dxN 
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= -H{x,p) + -H{x,p') + o{l) + 2S, 



since w^, w^' are Lipschitz. Now, by letting 6^0 from (67) 




However, since H{x, 2±2^) is the least value of r G R such that the following 
problem with (13) admits a viscosity subsolution (see [1], [4]) 



Hix,y\y^,...,y 



N P + P' 

' 2 



+ Stir"V,n«;(y)) < r. 



we get a contradiction. Thus, we have proved our claim. 

3. The proof is same to [13] and [22], and we do not write it here. 



4 Hologenization problem. 

The following is a main result of this paper. Theorem 4. 1 

Assume that b{-), g{-) in (1), (2) satisfy either one of the conditions in 
Theorem 2.2. Then as e goes to 0, the solutions u^{x,t), u^{x) of (1), (2) 
converge respectively to the solutions u{x,t), u{x) of (7), (8) uniformly in 
X [0,r], VL for any T > 0. The effective Hamiltonian H in (7), (8) is 
defined by (11). 

Remark 4.1 

The effective Hamiltonian H{-) satisfies the properties in Proposition 3.2. 
CorollEiry 4.2 

The statements in Examples 1.1 and 1.2 hold. In Example 1.1, H is 
locally Lipschitz continuous, convex in p and satisfies 



|p|— >oo 



lim \p\ ^H{x,p) 



oo uniformly in x E fl. 
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In Example 1.2, H is locally Lipschitz continuous, convex in p and satisfies 
lim H{x,p) ~ oo uniformly in x & Q. 

\p\—>oo 

Now, we enter into the proofs. 

Proof of Theorem 4.1 From the assumptions for H, there exist sub- 
sequences {ue'{x,t)}, {us'{x)} which converge to u{x,t), u{x) uniformly in 
0. X [0, T], O, as e' — >■ for any T > 0. We are to show that u{x, t), u{x) sat- 
isfy (7), (8) with Hamiltonian H{-) which is well-definded by Theorem 2.2. 
This also proves the uniqueness of limits u{x,t), u{x). We shall show the 
proof only for the stationary case (the evolutionary case is proved similarly), 
that u{x) is a subsolution of (8). The proof that u{x) is a supersolution is 
similar, and we do not write it here. 

Let G C^(n) and assume that {u—(j)){x) takes a local strict maximum 
at xq e Q,. We shall show 

li(t){xo) + H(xo, V(l)(xo)) < 0, xen. (68) 

For this purpose, let us assume that (68) does not hold: 

fi(l){xo) + H{xo, V0(xo)) = 36>0, (69) 

and we shall look for a contradiction. There exists a neighborhood U of xq 
such that 

fi(l){x) + H{x, V(j){x)) >6 yxeU. 

Let pq = V(f){xo). For {xo,po), from Theorem 3.1 we can take v{y^) a viscosity 
supersolution of (15): 

H{xo,rY,rY,...,r''y\po + Wyiv{y'))>H{xo,Po)-S eR^ (70) 

Set 

(i)e{x) = (/)(x) + elv{^) = (i){x) + elv{^-, ^, ^) (x e H). 
We claim that 0e(x) defined above satisfies 

rj^ rj^ 

l^(f)e{x) + H{X, —, — , V(t)e{x)) >d xe Ur{xo), 

£'■ £" 
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in the sense of viscosity solutions if we take r > small enough. Therefore, 
we have to show that there exists r > such that for any 'iJj{x)e C^(R'^) 
such that 0e — "0 takes its local minimum at x € ^r(^o) (we may assume that 
(pe{x) = i^ix)), the following holds. 

fii^ix) + H{x, ^, ^, Wi^ix)) > 5. 

If 

(0,-^)(x) = 5M|)- 

takes its local minimum at x — x in Us{xo), then by putting — fr 

^1 

{v — r]){y^) takes a local minimum at 

2/ = — = (—)—)•••—• 

El El El 

Since v{y^) is the viscosity supersolution of (70), and since 
Vyrr^it) = V(^ - 0)(£irV) = V(V^ - ct>){x) 

we have 

-H{xo,Po) + H{xo,TY,TY, .•.,rV,Po + V,ir?(yi)) 

= -H{xo,Po) + H{xo, ^, ^,Po + V(^ - (f)){x)) > -S. 
Hence, from (69), 

li(t>{xo) + H{xo, ^, ^,Po + V(V' - (t>){x)) > 2S. 

Hence, if we take s > small enough we get (71). Now, from the comparison 
result of the viscosity solutions of (2) and (71), we have 

(«£ - 4)(xo) < max («£ - 4) + S, 

dUr(X0) 



and by letting e — >■ 0, we have 



{u — (t>){xo) < max (m — 0) + S. 

dUr{xo) 
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Since 5 > is arbitrary, 

{u - (f)){xo) < max (w - 0), 

dUr(xo) 

which is a contradiction to the assumption that Xq is a local strict maximum 
of It — 0. Thus, we have proved that (69) leads a contradiction and that u is 
a viscosity subsolution of (8). 

Proof of Corollary 4.2 
Prom Corollary 2.3, the effective Hamiltonians are well-definded. Thus, by 
using Theorem 4.1, we confirm the statements in Examples 1.1 and 1.2 are 
true. Moreover, from Proposition 3.2, the effective Hamiltonians have the 
properties in the Corollary. 



5 Quasi periodic and almost periodic homog- 
enizations. 

Pirst, we study (20), (21) with the quasi periodic Hamiltonian F{x, y,p) in 
(22). We set 

rrrn 

1? = 7^ ^<i<d, l<n<N, 

and define dxd matrices P" (1 < n < iV) by using the above 7f in (10). We 
also set 

N 

b'{x, y\ y\ a) = ^ h^[x, {V^Y^y^, a), 

n=l 

g'{x, y\y\ t/^, a) = ^"(x, (P")-^y", a), 

n=l 

and define the Hamiltonian H' onVt^ R*^^'^ x R** by (3) with b = b', g = g' . 
(Remark that H' satisfies (4), (5), and (6).) 

Our result for the quasi periodic Homogenization is the following. 
Theorem 5.1 

Consider (20), (21) with F in (22). Assume that = I (I < < 
d), and that matrices (1 < n < N) satisfy the Condition A. Then, the 
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solutions Us{x,t), ^^(.t) converge respectively to u{x,t), u{x) of (30), (31) 
with the effective Hamiltonian F given by (32) uniformly onVtx [0, T], Q, for 
any T > 0. The effective Hamiltonian F is characterized by (34)- 

Next, we consider (20), (21) with the class Bq Hamiltonian F in (25). We 
denote by F the effective Hamiltonian for F^ {x,y,p) (see Theorem 5.1). 
Our homogenization result for the class Bq Hamiltonian is the following. 
Theorem 5.2 

Consider (20), (21) with F in (25). The solutions of (20), (21), Ue{x,t), 

Ue{x) converge respectively to u{x,t), u{x) of (30), (31) with the effective 
Hamiltonian F given by (35) uniformly on fl x [0,r], fl for any T > 0. 

Finally, we study (20), (21) with the class Bi Hamiltonian F in (26). Our 
homogenization result for the class Bi Hamiltonian is the following. 
Theorem 5.3 

Consider (20), (21) with F in (26). The solutions of (20), (21), u,{x,t), 
U£{x) converge respectively to u{x,t), u{x) of (30), (31) with the effective 
Hamiltonian F given by (36) uniformly on Q x [0, T], Q for any T > 0. 

Corollary 5.4 

The statements in Examples 1.3 and 1.4 hold. 
Now, we enter into the proofs of above theorems. 

Proof of Theorem 5.1. 
First, we remark that there exists a unique solution v\ of (33) which grows at 
most linearly and in UC{^'^). From the assumption on F: (6), |Vj/fA|oo < C 
uniformly in y G R'*. Therefore, there exists a subsequence A' — > such that 

lim X'vx'iy) = ^dx,p locally uniformly in ye R**. 

A' — yO 

By using a similar argument as in §3, we see the relationship between the 
solution wx{y^, ...,y^) of 

Xw,+H'{x,y\y^...,y'',p+f:r-Vynw,) = e T^^x^ (y\...,y^) e R^><^, 

n=l 
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and the solution vx{y) of (33), that is 

Therefore, by using the fact that w\ is periodic, we see that vx is bounded. 
Moreover, from Theorems 2.2, 3.1, 4.1, we see the uniform convergence of 
X'vy to dx,p and (34) by taking v{y), v{y)= vx'{y) for A' > smaU enough. 
We can prove the uniqueness of dx,p by using the usual comparison argument 
and (34). (See [2] for such a characterization.) Therefore, we can use v{y), 
v{y) as approximated correctors in the perturbed test function method as in 
§4, and can show that the limits u{x,t), u{x) satisfy (30), (31) respectively. 

Proof of Theorem 5.2. 
First, from the assumption on F, F {x,p) {N e N) is uniformly bounded 

and we can extract a subsequence F {x,p) which converges to F{x,p). 
To see the uniqueness of F{x,p), assume that there exist two subsequences 

F {x,p), F {x,p) which converge to F {x,p), F {x,p) respectively. That 
is for any 5 > 0, if we take A^', N" large enough, from Theorem 5.1, there 
exist uniformly continuous bounded functions (y), (y), (y), {y) 
which satisfy 

F'''{x,y,p + Vyv'''{y))<F'{x,p) + 5, 
F''\x,y,p + Vyv''\y)) > F\x,p) - S, 
F''"{x,y,p + Vyv!'"{y))<F"ix,p) + 5, 
F''"(x,y,p + Vyv''"(y))<F"{x,p)-5. 
Since (6) holds uniformly in TV e N, we see that 

|V,i;^'|, IV.^J^'I, |V,2Z^"|, |V,^J^"|<^^- 
Therefore, from the definition of F, we have 

F{x,y,p+Vyv'''{y)) < f'{x,p) + 26, 

F{x,y,p + Vyv'''{y))>F'{x,p)-2S, 
F(x, y,p + Vyv!"" {y)) < F"{x, p) + 25, 
F(x,?/,p+ V,T;^"(2/)) < f"{x,p) - 26. 
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Since v^'(y), v^'{y), v^"{y), v^" (y) are bounded in y G R'^, by using the 
comparison result in the unbounded domain (see [10]), we have F {x,p)— 
f"{x,p). 

Next, from the assumption (6), as usual, there exist subsequences of 
Us{x,t), Us{x) such that \ims/^QUs/{x,t)— u{x,t), lim£/_^o '*^e'(^)= u{x) uni- 
formly on f2 X [0, T], Q for any T > 0. We are to show that u{x, t), u{x) are 
the viscosity solution of (30), (31), which also implies the uniqueness of the 
limits u{x, t), u{x). In the following, we shall only prove the stationary case, 
the evolutionary case can be proved in a similar way. Let (j){x)E C^(R'*) and 
assume that {u — (j)){x) takes a strict local maximum at G il. We are to 
show that 

At0(xo) + F(xo,V0(xo)) <0. (71) 

For this purpose, we assume that (72) does not hold and we shall look for a 
contradiction. Hence, assume that 

li(l>{xo) + F{xo, V4>{xo)) = 35 > 0. (72) 

There exists a neighborhood U of xq such that 

fx4){x) + F{x, V(l){x)) > 25, Vx e U. 

For the above Xq, put po = V^(a;o). From the definition of F{xo,po) and 
from Theorem 5.1, if we take A'" large enough there exists v^{y) a bounded 
uniformly continuous viscosity solution of 

-F{xo,po) + F''{xo,y,po + Vyv''{y)) > -S y e R^. 

Again, by using the definition of F, v^{y) satisfies 

-F{xo,po) + F{xo,y,po + Vyv''{y))>-26 yeR"". (73) 

Now, set 

Mx)^(f>ix)+elv''{^) xeU, 

e'- 

and we claim that (j)£{x) satisfies 

li(l),{x) + F{x, -, V4(x)) >S xe U,{xo), (74) 
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if we take s > small enough, in the sense of viscosity solutions. The 
inequality (75) is confirmed similarly as in the argument in the proof of 
Theorem 4.1, and we do not repeat it here. Thus, from (21) and (75) by 
using the comparison result, 

{Ue - 0£)(xo) < max {Ue - (t>e) + 5- 
dUs{xo) 

and by letting £ ^ 0, we have 

(u - (j))(xo) < max (tz - (f)) + 5, 

dUs(xo) 

where 5 > is arbitrary. Thus, we get a contradiction to the assumption 
that Xq is a strict maximum of U — 0. Therefore U is a viscosity subsolution 
of (31). The proof that w is a viscosity supersolution of (31) is similar, and 
we do not write it here. 

Proof of Theorem 5.3. 
As in the proof of Theorem 5.1, there exists a subsequence A' — > such that 

lim X'vx'{y) — ^dx^p locally uniformly in y E R'*, 



lim {vx'{y) — vx'{0)) — 3v(y) locally uniformly in y E R'*. 

A' — ^0 

We have 

d^,p + F{x,y,p + Vyv{y)) = yeR'^, 

where v is uniformly continuous and grows at most linearly. We shall see 
that V satisfies (37). 

Let vx{y) be the solution of 

>^vx{y) + sup{{-a,VyVx{y))^d^-Rd-V{x,y,a)-{-a,p)^a,,-R<i + ^i^^P)} = 0' 

which grows at most linearly at infinity. Obviosly, 

vx{y)^vx{y)-^, (75) 
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and for any y, y'E R'*, by putting z — ^zy, we have 

My) < f'~'^e-^'{Vix,y + tz,z) + {z,p)^^^^^-c{x,p)}dt + e~''^y-y\x{y'). 



Thus, by letting A' 0, for any y eR"^ {y ^0) 

Hy)\ ^ ^-^ vx'{y)-vx'{o) ^ ^.^ vx'{y)-vx'{o) 
\y\ ^''^^ \y\ ^''^^ \y\ 



r {V{X, y + tf^.l-) + /l-,p) - c(x,p)}dt < 0, 

\y\-Jo \y\ \y\ \\y\ /RdxRd 

where the last inequality holds from (27), (28). Hence, we have proved (37). 



Since v satisfies (37), we can use as a corrector in the perturbed test 
function method as in §4, and we can show that the limit u{x, t), u{x) satisfy 
(30), (31) respectively with the effective Hamiltonian in (36). 

Proof of Corollary 5.4. 
Since the Hamiltonians F in Examples 1.3, 1.4 are in class Bi, we can apply 
the result in Theorem 5.3. 

Remark 5.2 

The uniqueness of the effective Hamiltonian F in Theorem 5.3 is an open 
problem. (Remark that in Theorems 4-i, 5.1, and 5.2, we proved the unique- 
ness of effective Hamiltonians.) The difficulty comes from the unboundedness 
of the corrector V in (34). 



6 Formal asymptotic expansions. 

The formal asymptotic expansion connects the homogenization problem with 
the ergodic cell problem. In this section, we use the formal asymptotic ex- 
pansion to derive the effective Hamiltonian for multiscale homogenization 
problems. 
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We assume that the solution Us{t, x) of (2) is developped as follows. (The 
evolutionary case (1) can be treated similarly, which we do not write here.) 



k=d,n=N 

u,{x)^u{x)+ Yl (76) 



fc=l,n=l 



where u^^ (1 < k < d, 1 < n < N) are real valued functions defined in 
{x,y\...,y^)e n X RdxN. 
Then, the first derivatives are 



"x) = ^{x)+ E T.^l^{^y^-^y'')^o{\e\) l<i<d. 



9xi ^J^^^^ ^1 er Qy'i 

(77) 

If we put 



k=d n=N n 



«;(x,y\...,^^) = 5: 5: ^<(x,y\...,y^) 1 < i < d, l<m<N, 

(78) 



k=l n=l ^1 



7f = ^ l<i<d, l<m<N, 
and define T'* (1 < n < TV) by (10), then 

ll^'^^^S^^^ + ^/^^^-^ + '^^l^'^ l<^<rf, (79) 
and by introducing (80) into (2) we get the ergodic problem (12)-(13). 
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